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DETAILED ACTION 
Remarks 

1. In response to communications files on 27-October-2006. Claims 1-22 are amended by 
applicant's request. Claims 1-22 are presently pending in the application. 

Claim Rejections - 35 USC §103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

3. Claims 1-6, 8-13, and 15-21 are rejected under 35 U.S.C. 103(a) (Eff. Filing date of 
application: 10/24/2003) as being unpatentable over Krishnaprasad et al . (U.S patent 6,564,203) 
(Eff. Filing date of application: 2/24/2000) in view of Kaufman et al . (U.S.Pub. 2004/0073565) 
(Eff Filing date of application 4/30/2003) and further in view of Haas et al . (U.S. patent 
6,892,204) (Eff. Filing date of application: 4/16/2001). 

As to claim 1, Krishnaprasad et al . teaches a method of updating values in a complex 
structured type column in a relational database system (see abstract and column 1, lines 15-20). 

Krishnaprasad et al . does not teach representing modifications to values in the complex 
structured type column using a data structure that aggregates changes to the values at arbitrary 
levels of a hierarchy of the complex structured column. 
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Kaufman et al . teaches system and method for generating automatic user interface for 
arbitrarily complex or large databases (see abstract), in which he teaches representing 
modifications to values in the complex structured type column using a data structure that 
aggregates changes to the values at arbitrary levels of a hierarchy of the complex structured 
column (see paragraph 123). 

It would have been obvious to a person having ordinary skill in the art at the time the 
invention was made to have modified Krishnaprasad et al. by the teaching of Kaufman et aL 
because representing modifications to values in the complex structured type column using a data 
structure that aggregates changes to the values at arbitrary levels of a hierarchy of the complex 
structured column, would enable a method "it is often desirable to provide users with easy access 
to editing for (at least some of the data behind the views to enable such editing access, a 
mechanism is provided to create a (series of) cross-referential link(s) from the individual cells 
(row-values) in a given column of a Browse-mode display, with each link forwarding the user to 
a secondary display-most commonly, to an Edit form for the underlying base-table containing 
that cell's value (although it is, in fact, possible to link-through to any arbitrary table, row, and 
column, and in any M mode H ) ", (see Kaufman et al ., paragraph 123). 

Krishnaprasad et al . does not teach computing the data structure in response to a data 
modification statement on the database to determine which values within the complex structured 
type column to update with the aggregated changes. 

Haas et al . teaches spatially integrated relational database model with dynamic 
segmentation (see abstract), in which he teaches computing the data structure in response to a 
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data modification statement on the database to determine which values within the complex 
structured type column to update with the aggregated changes (see column 39, lines 26-37). 

It would have been obvious to a person having ordinary skill in the art at the time the 
invention was made to have modified Krishnaprasad et al. by the teaching of Davis et aL 
because computing the data structure in response to a data modification statement on the 
database to determine which values within the complex structured type column to update with 
the aggregated changes, would enable a method "In an alternative embodiment, each entry in the 
Derivations table 1 170 defines how to calculate the value of a derived Attribute, a calculation 
that involves other Attribute values. The entries in the Attribute Derivations table 1780 list the 
Attributes required by each calculation in the Derivations table 1770. The required Attributes, in 
turn, are used during data maintenance to (a) identify when a derived, instantiated Attribute must 
be updated (because one of the Attributes required by a derivation was changed) and (b) generate 
the SQL statement that accumulates all of the Attribute values together in order to compute a 
derived value. This table consists of the following two columns", (see Haas et al , column 39, 
lines 26-37). 

As to claim 2, Krishnaprasad et al as modified teaches a method comprising the further 
step of simultaneously updating multiple scalar values at different levels within the hierarchy of 
the complex structured type column (see Krishnaprasad et aL abstract; figure 1; and column 3, 
lines 32-42). 
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As to claim 3, Krishnaprasad et al . as modified teaches a method comprising the further 
step of simultaneously updating a scalar value in a table along with a complex structured type 
value in a complex structured type column of said relational database system (see Krishnaprasad 
et aL abstract; figure 1; and column 3, lines 32-42). 

As to claim 4, Krishnaprasad et al . as modified teaches a method comprising the further 
step of embedding an INSERT/UPDATE/DELETE statement inside a SET clause of an 
UPDATE statement (see Krishnaprasad et al .. column 4, lines 36-44 and column 4, lines 48-57). 

As to claim 5, Krishnaprasad et al . as modified teaches a method comprising the further 
step of embedding a plurality of nested SET clauses inside an outer-most UPDATE statement 
corresponding to each layer within the hierarchy of the complex structured type column (see 
Krishnaprasad et al .. figure 1; column 2, lines 28-33; column 5, lines 14-16; and column 6, lines 
4-12). 

As to claim 6, Krishnaprasad et al . as modified teaches wherein the computing step 
comprises the steps of updating only indexes affected by specific scalar fields modified at 
various nesting levels by the SET clause in the UPDATE statement and updating only those rows 
of the index that correspond to the actual values that are modified by the UPDATE statement 
(see Krishnaprasad et aL abstract; claim 5; and column 2, lines 40-48). 
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As to claim 8, Krishnaprasad et al . teaches a relational database system responsive to 
database modification statements to store and update values in at least one complex structured 
type column (see abstract and column 1, lines 15-20), comprising: 

a parser that parses a database modification statement and produces a description of 
changes to the database proposed by the database modification statement (see column 3, lines 
66-67 and column 4, lines 1-7); and 

a query optimizer that produces an execution algorithm to implement the database 
modification statement (see claim 9 and column 6, lines 4-12). 

Krishnaprasad et al . does not teach a query execution engine that uses the execution 
algorithm to compute a data structure of the database modification statement to determine which 
values within a complex structured type column are to be updated, and said query execution 
engine applies the changes to the values in the complex structured type column that are to be 
updated. 

Haas et al . teaches spatially integrated relational database model with dynamic 
segmentation (see abstract) in which he teaches a query execution engine that uses the execution 
algorithm to compute a data structure of the database modification statement to determine which 
values within a complex structured type column are to be updated, and said query execution 
engine applies the changes to the values in the complex structured type column that are to be 
updated (see figure 11 and column 39, 26-37). 

It would have been obvious to a person having ordinary skill in the art at the time the 
invention was made to have modified Krishnaprasad et al. by the teaching of Haas et al.. because 
a query execution engine that uses the execution algorithm to compute a data structure of the 
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database modification statement to determine which values within a complex structured type 
column are to be updated, and said query execution engine applies the changes to the values in 
the complex structured type column that are to be updated, would enable a method "In an 
alternative embodiment, each entry in the Derivations table 1 170 defines how to calculate the 
value of a derived Attribute, a calculation that involves other Attribute values. The entries in the 
Attribute Derivations table 1780 list the Attributes required by each calculation in the 
Derivations table 1770. The required Attributes, in turn, are used during data maintenance to (a) 
identify when a derived, instanfiated Attribute must be updated (because one of the Attributes 
required by a derivation was changed) and (b) generate the SQL statement that accumulates all 
of the Attribute values together in order to compute a derived value. This table consists of the 
following two columns", (see Haas et al., column 39, lines 26-37). 

Krishnaprasad et al . does not teach wherein the data structure represents values in the 
complex structured type column as an aggregation of changes to the values at arbitrary levels of 
a hierarchy of the complex structured type column. 

Kaufman et al . teaches system and method for generating automatic user interface for 
arbitrarily complex or large databases (see abstract), in which he teaches wherein the data 
structure represents values in the complex structured type column as an aggregation of changes 
to the values at arbitrary levels of a hierarchy of the complex structured type column (see 
paragraph 123). 

It would have been obvious to a person having ordinary skill in the art at the time the 
invention was made to have modified Krishnaprasad et al. by the teaching of Kaufman et aL 
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because wherein the data structure represents values in the complex structured type column as an 
aggregation of changes to the values at arbitrary levels of a hierarchy of the complex structured 
type column, would enable a method "it is often desirable to provide users with easy access to 
editing for (at least some of the data behind the views to enable such editing access, a mechanism 
is provided to create a (series of) cross-referential link(s) from the individual cells (row-values) 
in a given column of a Browse-mode display, with each link forwarding the user to a secondary 
display-most commonly, to an Edit form for the underlying base-table containing that cell's 
value (although it is, in fact, possible to link-through to any arbitrary table, row, and column, and 
in any "mode") ", (see Kaufman et al , paragraph 123). 

As to claim 9, Krishnaprasad et al . as modified teaches wherein the query execution 
engine simultaneously updating multiple scalar values at different levels within the hierarchy of 
the complex structured type column (see Krishnaprasad et al ., abstract; figure 1; and column 3, 
lines 32-42). 

As to claim 10, Krishnaprasad et al . as modified teaches wherein the query execution 
engine simultaneously updating a scalar value in a table along with a complex structured type 
value in a complex structured type column of said relational database system (see Krishnaprasad 
et al ., abstract; figure 1; and column 3, lines 32-42). 
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As to claims 1 1 and 19, Krishnaprasad et al . as modified teaches wherein the parser 
parses a SET clause of an UPDATE statement (see Krishnaprasad et al ., column 4, lines 36-44 
and column 4, lines 48-57). 

As to claim 12, Krishnaprasad et al . as modified teaches wherein the parser parses the 
UPDATE statement in a plurality of nested SET clauses inside an outermost UPDATE statement 
corresponding to each level within the hierarchy of the complex structured type column (see 
Krishnaprasad et al ., figure 1; column 2, lines 28-33; column 5, lines 14-16; and column 6, lines 
4-12). 

As to claims 13 and 21, Krishnaprasad et al . as modified teaches wherein the query 
execution engine updating only indexes affected by specific scalar fields modified at various 
nesting levels by the SET clause in the UPDATE statement and updating only those rows of the 
index that correspond to the actual values that are modified by the UPDATE statement (see 
Krishnaprasad et al .. abstract; claim 5; and column 2, lines 40-48). 

As to claim 15, Krishnaprasad et al . teaches a method of updating values in a collection- 
valued column in a relational database system (see abstract and column 1, lines 15-20). 

Krishnaprasad et al . does not teach representing modifications to values in the collection- 
valued column using a data structure that aggregates changes to the values at arbitrary levels of a 
hierarchy of the collection- valued column. 
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Kaufman et al . teaches system and method for generating automatic user interface for 
arbitrarily complex or large databases (see abstract), in which he teaches representing 
modifications to values in the collection-valued column using a data structure that aggregates 
changes to the values at arbitrary levels of a hierarchy of the collection-valued column (see 
paragraph 123). 

It would have been obvious to a person having ordinary skill in the art at the time the 
invention was made to have modified Krishnaprasad et al. by the teaching of Kaufman et al.. 
because representing modifications to values in the collection-valued column using a data 
structure that aggregates changes to the values at arbitrary levels of a hierarchy of the collection- 
valued column, would enable a method "it is often desirable to provide users with easy access to 
editing for (at least some of the data behind the views to enable such editing access, a mechanism 
is provided to create a (series of) cross-referential link(s) from the individual cells (row-values) 
in a given column of a Browse-mode display, with each link forwarding the user to a secondary 
display-most commonly, to an Edit form for the underlying base-table containing that cell's 
value (although it is, in fact, possible to link-through to any arbitrary table, row, and column, and 
in any "mode") ", (see Kaufman et al ., paragraph 123). 

Krishnaprasad et al . does not teach computing the data structure in response to a data 
modification statement on the database to determine which values within the collection- valued 
column to update with the aggregated changes. 

Haas et al . teaches spatially integrated relational database model with dynamic 
segmentation (see abstract) in which he teaches computing the data structure in response to a 
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data modification statement on the database to determine which values within the collection- 
valued column to update with the aggregated changes (see column 2, lines 40-67; column 3, lines 
1-9; and column 39, lines 26-37). 

It would have been obvious to a person having ordinary skill in the art at the time the 
invention was made to have modified Krishnaprasad et al. by the teaching of Haas et aL because 
computing the data structure in response to a data modification statement on the database to 
determine which values within the collection-valued column to update with the aggregated 
changes, would enable a method "In an alternative embodiment, each entry in the Derivations 
table 1 170 defines how to calculate the value of a derived Attribute, a calculation that involves 
other Attribute values. The entries in the Attribute Derivations table 1780 list the Attributes 
required by each calculation in the Derivations table 1770. The required Attributes, in turn, are 
used during data maintenance to (a) identify when a derived, instantiated Attribute must be ■ 
updated (because one of the Attributes required by a derivation was changed) and (b) generate 
the SQL statement that accumulates all of the Attribute values together in order to compute a 
derived value. This table consists of the following two columns", (see Haas et al., column 39, 
lines 26-37). 

As to claim 1 6, Krishnaprasad et al . as modified teaches a method comprising the further 
step of simultaneously updating multiple scalar values at different levels within the hierarchy of 
the collection-valued column (see Krishnaprasad et al .. abstract; figure 1; and column 3, lines 32- 
42). 
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As to claim 17, Krishnaprasad et al . as modified teaches a method comprising the further 
step of simultaneously updating a scalar value in a table along with a value in a collection- valued 
column of said relational database system (see Krishnaprasad et al .. abstract; figure 1; and ■ 
column 3, lines 32-42). 

As to claim 18, Krishnaprasad et al . teaches a relational database system responsive to 
database modification statements to store and update values in at least one collection-valued 
column (see abstract and column 1, lines 15-20), comprising: 

a parser that parses a database modification statement and produces a description of 
changes to the database proposed by the database modification statement (see column 3, lines 
66-67 and column 4, lines 1-7); and 

a query optimizer that produces an execution algorithm to implement the database 
modification statement (see claim 9 and column 6, lines 4-12). 

Krishnaprasad et al . does not teach a query execution engine that uses the execution 
algorithm to compute a data structure of the database modification statement to determine which 
values within a collection- valued column are to be updated, and said query execution engine 
applies the changes to the values in the collection-valued column that are to be updated. 

Haas et al . teaches spatially integrated relational database model with dynamic 
segmentation (see abstract) in which he teaches a query execution engine that uses the execution 
algorithm to compute a data structure of the database modification statement to determine which 
values within a collection- valued column are to be updated, and said query execution engine 
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applies the changes to the values in the collection-valued column that are to be updated (see 
figure 1 1 and column 39, lines 26-37). 

It would have been obvious to a person having ordinary skill in the art at the time the 
invention was made to have modified Krishnaprasad et al. by the teaching of Haas et aL because 
a query execution engine that uses the execution algorithm to compute a data structure of the 
database modification statement to determine which values within a collection-valued column 
are to be updated, and said query execution engine applies the changes to the values in the 
collection- valued column that are to be updated, would enable a method "In an alternative 
embodiment, each entry in the Derivations table 1 170 defines how to calculate the value of a 
derived Attribute, a calculation that involves other Attribute values. The entries in the Attribute 
Derivations table 1780 list the Attributes required by each calculation in the Derivations table 
1770. The required Attributes, in turn, are used during data maintenance to (a) identify when a 
derived, instantiated Attribute must be updated (because one of the Attributes required by a 
derivation was changed) and (b) generate the SQL statement that accumulates all of the Attribute 
values together in order to compute a derived value. This table consists of the following two 
columns", (see Haas et a l.. column 39, lines 26-37). 

Krishnaprasad et al . does not teach wherein the data structure represents values in the 
collection-valued column as an aggregation of changes to the values at arbitrary levels of 
hierarchy of the complex structured type column,. 

Kaufman et al . teaches system and method for generating automatic user interface for 
arbitrarily complex or large databases (see abstract), in which he teaches wherein the data 



Application/Control Number: 10/693,302 Page 14 

Art Unit: 2164 

structure represents values in the collection-valued column as an aggregation of changes to the 
values at arbitrary levels of hierarchy of the complex structured type column, (see paragraph 
123). 

It would have been obvious to a person having ordinary skill in the art at the time the 
invention was made to have modified Krishnaprasad et al. by the teaching of Kaufman et aL. 
because wherein the data structure represents values in the collection-valued column as an 
aggregation of changes to the values at arbitrary levels of hierarchy of the complex structured 
type column,, would enable a method "it is often desirable to provide users with easy access to 
editing for (at least some of the data behind the views to enable such editing access, a mechanism 
is provided to create a (series of) cross-referential link(s) from the individual cells (row-values) 
in a given column of a Browse-mode display, with each link forwarding the user to a secondary 
display-most commonly, to an Edit form for the underlying base-table containing that cell's 
value (although it is, in fact, possible to link-through to any arbitrary table, row, and column, and 
in any "mode") (see Kaufman et aL paragraph 123). 

As to claim 20, Krishnaprasad et al . as modified teaches wherein the parser parses the 
UPDATE statement in a plurality of nested SET clauses inside an outermost UPDATE statement 
corresponding to each level within the collection-valued column (see Krishnaprasad et al ., figure 
1; column 2, lines 28-33; column 5, lines 14-16; and column 6, lines 4-12). 



4. Claims 7, 14, and 22 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
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Krishnaprasad et al . (U.S patent 6,564,203) (EfF. Filing date of application: 2/24/2000) in view 
of Kaufman et al . (U.S. Pub. 2004/0073565) (EfF. Filing date of application 4/30/2003) and 
further in view of Haas et al . (U.S. patent 6,892,204) (EfF. Filing date of application: 4/16/2001) 
as applied to claims 1-6, 8-13, 15-21 above, and further in view of Graefe et al . (U.S. patent 
6,122,644) (EfF. Filing date oF application: 7/1/1998). 

As to claims 7 and 14, Krishnaprasad et al . as modiFied does not teach a method 
comprising the further step/wherein the query execution engine applying the aggregated changes 
to the complex structured type column, wherein the applying step is separate From the computing 
step so as to provide Halloween Protection. 

GraeFe et al . teaches system For Halloween protection in a database system (see abstract) 
in which he teaches a method comprising the further step oF applying the aggregated changes to 
the complex structured type column, wherein the applying step is separate From the computing 
step so as to provide Halloween Protection (see Figure 6 and column 5, lines 13-15). 

It would have been obvious to a person having ordinary skill in the art at the time the 
invention was made to have modiFied Krishnaprasad et al. by the teaching oF GraeFe et al., 
because a method comprising the further step oF applying the aggregated changes to the complex 
structured type column, wherein the applying step is separate From the computing step so as to 
provide Halloween Protection, would enable a method because, "Halloween protection is 
provided in the update plan by considering various other operators in addition to the eager spool 
operator and at locations anywhere in an update plan not just on 



Application/Control Number: 10/693,302 Page 16 

Art Unit: 2164 

the input side of an update operator. The Halloween protection system of the present 
invention provides improved update efficiency by interleaving the search and update phases to 
the full extent possible while still maintaining the required semantics, i.e., the search then update 
semantics of set-at-a-time pipelining, in the update plan", (see Graefe et aL column 3, lines 16- 

25). 

As to claim 22, Krishnaprasad et al . as modified does not teach* a method comprising the 
further step/wherein the query execution engine applying the aggregated changes to the 
collection-valued column, wherein the applying step is separate from the computing step so as to 
provide Halloween Protection. 

Graefe et al . teaches system for Halloween protection in a database system (see abstract) 
in which he teaches a method comprising the further step of applying the aggregated changes to 
the collection-valued column, wherein the applying step is separate from the computing step so 
as to provide Halloween Protection (see figure 6 and column 5, lines 13-15). 

It would have been obvious to a person having ordinary skill in the art at the time the 
invention was made to have modified Krishnaprasad et al. by the teaching of Graefe et aL 
because a method comprising the further step of applying the aggregated changes to the 
collection-valued column, wherein the applying step is separate from the computing step so as to 
provide Halloween Protection, would enable a method because, "Halloween protection is 
provided in the update plan by considering various other operators in addition to the eager spool 
operator and at locations anywhere in an update plan not just on the input side of an update 
operator. The Halloween protection system of the present invention provides improved update 
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efficiency by interleaving the search and update phases to the foil extent possible while still 
maintaining the required semantics, i.e., the search then update semantics of set-at-a-time 
pipelining, in the update plan", (see Graefe et aL column 3, lines 16-25). 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Belix M. Ortiz whose telephone number is 571-272-4081. The 
examiner can normally be reached on moday-friday 9am-5pm. 

The fax phone number for the organization where this application or proceeding is 
assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). / 
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